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Abstract 

It is known that to imperfectly clone a phase-set of states uncorrelatedly is impossible due 
to the linearity and the hermitian-preservation of quantum operations deterministically shown by 
D’Ariano et al. In this paper we address uncorrelated cloning in probabilistic cases. We show that 
there exists a linear and hermitian-preserving probabilistic map to imperfectly clone a phase-set of 
states uncorrelatedly. It is pointed out that the existence of such a map is due to the difference 
between non-unit-trace output operators and normalized (unit-trace) output operators inherent to 
probabilistic maps. We however prove that such a possibility of uncorrelated cloning is completely 
excluded by the condition of positivity in addition to the linearity and the hermitian-preservation 
of quantum operations. Our results implicate that the positivity of quantum operation is richer 
physical meaning than the one which we usually assume a priori for the necessity of “probability 
interpretation.” 


1 Introduction 

The time evolution in quantum mechanics has lots of potential for information processing, on the 
other hand, it is also known that there exists the strict no-go rules in it [DElElll], so analyzing them 
leads to a better understanding of quantum mechanics. In the development of quantum information 
science, it was mathematically proved that the most generalized time evolution allowed in quantum 
mechanics is linear and completely positive maps [5], which are also called quantum operations. The 
complete positivity is the condition to guarantee the positivity for extended quantum systems, and 
it automatically includes the hermitian-preservation and the positivity. The well-known no-cloning 
theorem can be regarded as one of the direct consequences from the linearity of quantum operations 
mm, and triggered off the field called “quantum cloning,” where one addresses the variety of imperfect 
cloning from both qualitative and quantitative manner m m- In the flow of it, D’Ariano et al. 
considered uncorrelated cloning, where all the multiple output states pi depend on input states jq) and 
are uncorrelated each other, i.e., pi{U) ® P 2 {'f) ® ® puiU), they showed that it is impossible 

to uncorrelatedly clone a phase-set of input states deterministically by using the linearity and the 
hermitian-preservation of quantum operations [6]. A phase-set of states means the set of pure states 

\f) = Vq\0) + ( 1 . 1 ) 

for continuous range of f and a fixed real number q within 0 < g < 1 [6]. 

In the present paper, we address the issue of uncorrelated cloning in non-trace-preserving or prob¬ 
abilistic cases. We show that there exists a probabilistic uncorrelated map satisfying the linearity 
and the hermitian-preservation for a phase-set of input states \(j)) for all iji (0 < (/) < 27r) and both 
two output states pi, p 2 depend on input states, i.e., pi{(j)) (8) P 2 if>). We next point out that the 
existence of such a map is due to the appearance of probabilities P{(j)) attached to Pi{(p) {i = 1, 2), i.e., 
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P{4>)Pi{4>) inherent to probabilistic maps. From this phenomenon, we derive the anomalous relation 
of probabilistic uncorrelated maps, which is not possessed in deterministic uncorrelated maps. 

Despite such a possibility, we show that all the maps to uncorreletedly clone |</>) are not positive 
maps, i.e., P{4>)pi{4>) ^ 0. In other words, we prove that the possibility of probabilistic uncorrelated 
cloning is excluded by the “positivity” in addition to the linearity and the hermitian-preservation 
of quantum operations. Our result means that the positivity plays the essential role to derive the 
impossibility of probabilistic uncorrelated cloning. 


2 Impossibility of deterministic uncorrelated cloning in linear and 
hermitian-preserving maps 

We start with the review of the proof of the impossibility of uncorrelated cloning for a phase-set of 
states \(j)) proposed by D’Ariano et al. [6], which is completely valid for all the deterministic cases. We 
firstly assume that there exist linear hermitian-preserving deterministic (i.e., trace-preserving) maps 
Ai 2 ,Ai,A 2 , and both two output states pi{(p) and P 2 {(p) of Ai and A 2 respectively depend on input 
states \(p) and are uncorrelated each other, namely, 

i\ Ai2_ 


Ai2(^) = Pl{(j)) (g) /92(</>) 

^ = Tr2[Ai2 ((/>)] = 


A 2 , 


A 2 ((/)) = Tri[Ai 2 (</>)] = / 02 (</>) 


Tr[pi(<^)] =1 

Tr[p2(<^)] = 1 


( 2 . 1 ) 

( 2 . 2 ) 

(2.3) 


Here a set of input states 
density matrix 


is given as a phase-set of states and it can be represented with a 


- q)e-^^ 
l-q 


(2.4) 


From the linearity of Ai, A 2 and a matrix (12.41) . the ())-dependence in and A2{4>) should appear as 

having polynomials of first order of somewhere in both matrix-elements [Ai((/>)] ^^. and [^ 2 (</*)] 
Furthermore, from the hermitian-preservation of Ai, A 2 , both e*'^ and should necessarily appear 
somewhere in the both matrix-elements. By noting these facts and the relation 

Ai 2 ((/>) = Ai((/)) (g) A2((/)) (2.5) 

which is easily confirmed from (|2.1I1 . (12.211 . and (12.31) . one notices that polynomials of second order of 
i.e., must exist somewhere in matrix-elements This fact however contradicts 

to the linearity of A 12 for some continuous range of 

Since we have not used the trace-preserving condition in the above proof, “is this proof also valid for 
probabilistic cases?” To answer this question rigorously, we next analyze the character of probabilistic 
uncorrelated maps. 


^We briefly refer to tlie conditions assumed in tire above proof. Although, in the paper [6], only the linearity of maps 
Ai 2, Al, A2 is explicitly assumed to derive the impossibility of uncorrelated cloning, one have to also assume the hermitian- 
preservation of maps Ai2,Ai,A 2 as is done above. In fact, if one only assumes the linearity without the hermitian- 

/I 0 0 0 \ 

non 

preservation, there exist linear uncorrelated maps A12, Ai, A2 satisfying Ai 2 { 4 >) = Ai(0) ®A2(<;(>) = 


— i 4 > 


V 1 


0 
0 

0 / 


AiW = 


P4‘ 


A2{<P) = 


1 


. In this example, the ^-dependence is distributed uncorrelatedly to Ai (0) 


and A2{(j)), and then all the matrix-elements of \_A^2{cj>)\^j^^, are polynomials of first order of 

g±i</) Therefore there is no contradiction as appeared in the above proof. In this sense, we can say that uncorrelated 
cloning for a phase-set of states is possible within the only condition of linearity. 
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3 Possibility of probabilistic uncorrelated cloning in linear and hermitian- 
preserving maps 

3.1 Anomalous relation of probabilistic uncorrelated maps 

In probabilistic uncorrelated maps, we have to be careful of the problem setting about uncorrelated 
cloning itself because of the existence of probabilistic uncorrelated quantum operations such as 

1^) ^ = P(V>)(|0)(0| ® |0)(0|) (3.1) 

< 1^) ^ $f(^) = Tr2[<I>f2(V^)] = Pm0){0\ (3.2) 

^ IV^) ^ <hf’(V^) = Tri[<hf2(V^)] = P(V^)|0)(0|, (3.3) 

where probabilities are given by P(V’) = |(0|V^)P) and the index P in the quantum operations 
emphasizes the “probabilistic maps.” These quantum operations are actu¬ 

ally realized by von Neumann’s projective measurement characterized by the measurement operators 
{|0)(0|, |1)(1|}. After that measurement, one choose the outcome |0)(0| with the probability P{'4’) in 
System 1, and next prepare the same state as |0) for System 2 while the outcome |1)(1| is thrown 
away. In (13.2p and (|3.3p . the non-unit-trace output operators ^^(V^), d> 2 '(V’) both dependent on 
input states \'tp) through the probability P(V’) depending on input states \ijj) although the operators 
|0) are independent of input states \ip) in both Systems 1 and 2. Such a possibility of “indirect” input 
states-dependence through the probability P(V’) in the non-unit-trace output operators (V^), ^>f’(V’) 
have already discussed elsewhere [7]. 

In the present paper, we rather address the possibility of input states-dependence in the normal¬ 
ized operators or the output states Af’(()))/Tr [Af (()))], A|’((/))/Tr[A|’((/>)] in probabilistic uncorrelated 
maps Af 2 , Af, Af’. When both two output states depend on input states, we here simply call such 
phenomenon probabilistic uncorrelated cloning. If one assumed that probabilistic uncorrelated cloning 
for input states \(p) by O) is possible, the maps to realize it should be given by 


|())) ^ Af2((/>) = P{(f)) [pi{(l)) 0 P2{(t>)] (3.4) 

' ^ Af(())) = Tr2[Af2((?;>)] = P{(j))pi{(j)) (3.5) 

, \^) ^ Af {^) = Tri [Auifp)] = P{(t))p2{(t>), (3.6) 

where probabilities P{4)) are defined as 

P{cl>) ^ TV[Af (<)))] = Tr[Af (</>)] = Tr [Af 2 (,/.)], (3.7) 


and both two output states pi{4>) and P2{(l>) depend on cj). 

From the right-hand sides of (j3.4l) . (13.5|) . (13.6p . one can find that the relation 


^ 12 { 4 >) 


Af {4>) ® {(f)) 

Pi<i>) 


(3.8) 


holds. Without the loss of generality, we only consider the case P{(l)) 7 ^ oH In the sense that a 
probability P{(p) appears in the denominator of the right-hand side of (13.8h . which never appears in 
the relation corresponding to deterministic cases (12.5p . we can say that probabilistic uncorrelated maps 
generically have an anomalous relation. If one imposes the linearity on probabilistic maps A{^, Af, 

■^When = 0 , there are no outputs in any systems. So we need not consider such a case. 
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Ar, a probability P{(f)) becomes a polynomial of first order of by its definition (|3.7p . Therefore 
it seems that the anomalons relation (j3.8p might enable all the matrix-elements [A 12 (<?!>)] to be 

polynomials of first order of because polynomials of second order of e^®'^ appeared in matrix- 
elements in the numerator of the right-hand side of (I3.8p could reduce to polynomials of first order 
of e^®®^ by a probability P{(t)) in the denominator which is a polynomial of first order of e^®®^. From 
this consideration, it can be said that the anomalous relation (|3.8I) makes applying the proof of the 
impossibility of deterministic uncorrelated cloning for probabilistic cases unreliable. And in fact, we 
can explicitly propose a counterexample for such a applicability to the probabilistic cases although 
that applicability is briefly mentioned in [6]. 


3.2 Counterexample 

For a phase-set of states |(/>), we suggest the linear and hermitian-preserving uncorrelated maps 


^ Af2(</,) = Af(0)® Afp^) 


P(0) 


{P{ct>) / 0) 




1 ('g-*®i> 


PI) 
|(e®^ + l) 


+1) 2 


i(e-®®^ + 1) 


Af, 


Af (<^) = 


^ Af (0) = 


/ 1 


/ 1 
8 

V 


4g®</> 

(e®'^ + l)(e-®^ + l) 
e®®^ -|- 1 

(e®'^ + l)(e-®‘^ + l) 
e®®^-bl 


^(6®®^ + !) 


e"®®^ -t 1 


-(e‘* + l)(e-‘* + l) j 

g-®®/l _|_ 

-(e®®^ + l)(e-®'^ + l) 


where a probability P{4>) to realize output states is given by 

P(^) = Tr[Af(0)] =Tr[Af(^)] =Tr[Af 2 (</.)] 
= ^(e'®^ + l)(e-'®> + l). 


(3.9) 


4g-*®i> 


^(6®®^ + !) 

\ 


i(e-®®^ + 1) 
i(e-®®> + l) 


(3.10) 


(3.11) 


(3.12) 


(There are no outputs when T’((/>) = 0 (0 = vr)). One should note that all the matrix-elements 
of the right-hand sides of (13.9p . (I3.inh . (13.lip are polynomials of first order of e^®®^, therefore the 
linearity of A|^, A|^, K 2 is satisfied. And the hermitian-preservation of A^, Af, K 2 is also satisfied 
because, among the matrix-elements, the relations [Ai{(p)].. = [Ai{(p)]*^, [A 2 ((())]^^ = 

[Ai2(0)]^..^^ = [Ai 2(0)]*^.^^ hold for all i,j,m,n. Since, from the right-hand sides of p.lOp , p.lip , 
the output states pi{(j)) = Ai(cp)/P{(j)), p 2 {(j>) = ^2{4>)/P{4‘) given by 


Pi{(t>) = P2{(p) 


4(g-i®/> 1 ) 


-1 


4(e®®^ + 1) 

1 

2 


-1 


(3.13) 


both the output states pi{4>), P2{4‘) depend on (p, and they are uncorrelated each other from (13.91) . 
Therefore these maps A{^, Af, A^ indicates that probabilistic uncorrelated cloning is possible on 
the condition of the linearity and the hermitian-preservation, and then one can recognize the maps 
(13.9p . (I3.in|) . ()3.1ip as the counterexample to applying the proof of the impossibility of deterministic 
uncorrelated cloning for probabilistic cases. 
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3.3 General analysis of probabilistic uncorrelated maps 

To analyze the generality about the above counterexample, we express the relation (13.8p in probabilistic 
uncorrelated maps by matrix-elements like 

■ [Af.(0)].,„„ = [Ar{«]y ■ [Af (^)]^„. (3.14) 

Here we assume that A^, and Al’ are linear and hermitian-preserving probabilistic maps. If 
we consider that a probability are some fixed (i.e., independent of </>) one, the proof of the 

impossibility of deterministic uncorrelated cloning can be also applicable to such restricted probabilistic 
cases because a fixed probability P cannot reduce polynomials of second order of appeared in 
matrix-elements in the numerator of the right-hand side of (13.8p to polynomials of first order of 
which is also acknowledged in the above relation (j3.14p . 

The assumption of the linearity and the hermitian-preservation of A{^, Af, A^^, and the definition 
(13.7h in general make a probability P{4>) to be a real polynomial of first order of as seen in the 
counterexample in Sec. 13.21 Therefore a probability P{4>) in (j3.14l) can be generically expressed as 
follows. 


P{^) = aP^+ Q*e-^‘^+ R (aGC, i?EM), (3.15) 

where a and R are constants independent of (/>.v From the above discussion, since there is no possibility 
of uncorrelated cloning when a probability P{(i>) is independent of (/>, we only consider the probabilistic 
uncorrelated maps whose probabilities P{4') depend on (/>, namely, a coefficient a in (I3.15h is not 0. 
Such a probability P{4>) in (|3.15l] can be represented by the decomposition form in (|A.5p as follows: 

P[(j)) = a(e*'^ -h po)(Pie“*'^ + 1) {a ^ 0), (3.16) 

where po and pi are non-zero constants independent of (f which are uniquely determined up to a 
permutation (see Appendix) to hold the equation (j3.15p . Similarly, the linearity of Af 2 , Af, and A^ 
also allows us to represent all the matrix-elements [A(^ by any one of 

decomposition forms ()A.5p . (jA.8jl . (IA.9p . 

As the preparation for making the analysis of the relation (j3.14p clear, we multiply a probability 
P((()) and all the matrix-elements [Af 2 ( 9 ^)] [Af((())]^^ in decomposition forms by 

i.e., e*'^P(i^), [Af 2 ((())]^^.^^, [Af ((())] .^., [Af ((())]^^, all become factored-polynomials of of 
an order 0, 1, or 2. For instance, when an order is 2, such a factored-polynomial is given by *(e*'^ + 
**)(e*'^ -|- * * *)j where each of symbols ‘T * indicates some hxed complex number, and 

each of (e**^ -|- **), (e**^ -|- * * *) is simply called a factor here. Then, for instance, a factor (e**^ -|- **) is 
the same as the other factor if and only if a number ‘T*” coincides with the other’s one. As discussed 
below, the form of factored-polynomials contributes to make the discussion easy to handle and visible. 

By the above preparation and multiplying (I3.14p by we have a factored-polynomial of of 
an order 2, 3, or 4 as follows: 

P'^Picf) • e®'^ [Af2(<())] ^ = e®<> [Af (,^)] .. • e®^ [Af (0)] J, (3.17) 

k=0 

(1 ^ Lij^u ^ 3, Lij^i, G Z) 

where is some fixed (i.e., independent of (f) coefficient, and are also hxed values which are 
uniquely determined up to a permutation by the uniqueness of polynomial factorization in algebra [8] 
(see also Appendix). 
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Now, since a probability P{(l)) in the decomposition form is given by (I3.16p . two out of in 

(I3.17P must be po and pi. This fact allows us to choose and as 

^‘^ij^,u=Po (3.18) 

1 = Pi (V i,j, P, (3.19) 

without the loss of generality. The value of integer Lij^y is determined by which decomposition form 
each [Af 2 [^12 {4>)]ij^^ takes the form (IA.9p . namely, 

[^i2i^)]ij,u = b^~"^ (^eC), (3.20) 

= 1. When [^ 12 ('/’)] takes the form (jA.Sp . namely, 

[Af 2 ('/>)] = c(u)e“*'^ + 1) (w, c G C, c 7 ^ 0), (3.21) 

LijfMu = 2. When [^f 2 (</*)] takes the form (IA.5h . namely, 

[■^i2i(P)]ijf,^ = + wo){wie~"'^'+ 1) (u;o,u)i,d € C, a 7 ^ 0), (3.22) 

Lij^v — 3. 

From the above discussion, two factors (e**^ +Po) and (e**^ +Pi) originated from e^'^P{(j)) must be 
inlaid as factors of factored-polynomials [A^^ ( 0 )] [A^ ( 0 )] by the middle part of the relation 

()3.17l) and the uniqueness of polynomial factorization!^ Actually, one can divide in three cases as 
below how to inlay two factors (e®*^ + Po), (e®'^ + Pi) into [Af ((/>)]^^. 

Case 1 

Suppose that some non-zero factored polynomials e*®^ [Al’ ((^)] contain neither of two factors 
(e*®^ +Po), +Pi)- In this case, all the factored-polynomials e*®^[Af (0)]must contain both two 

factors (e*®^ +Po), (e*®^ + Pi) to hold the relation (I3.17h . namely, 

e®®^[Af (()))] .^. = Sij(e®®^ -Fpo)(e®'^ +Pi) (V i,j), (3.23) 

where Sij is some fixed (i.e., independent of ip) coefficient. The above equation ()3.23p is equivalent to 

AficP) = PicP)Tu (3.24) 

where Ti is a fixed (i.e., independent of 4>) unit-trace operator, and its elements are given by = 

Sij/a from ()3.16p . Since the unit-trace operator Ti = Af {(p)/P{(p) is independent of (p, it is impossible 
to uncorrelatedly clone input states \(p) in Case 1. 

If one wants to make the existence of Case 1 explicit, for instance, one can come up with the linear 

^Note that this classical renowned fact in algebra is valid for any orders of polynomials [ 8 ]. 


6 





















(3.25) 


and hermitian-preserving maps A'/^, K '2 to realize this case as below. 


(3.26) 

(3.27) 

where the probability P'{(p) is given by 

P'icP) ^ Tr[Af(0)] =Tr[Af (<)))] =Tr[A;f (<())] 

= + 2 + V3)[{2-V3)e-^'^+ 1 ]. (3.28) 

8 

Since the polynomial e*‘^((/i) [A^*^((/>)] can be written as a factored-polynomial 1/8(6**^ + l)(e“*‘^ + 1), 
one can indeed make sure that there are neither of two factors (e*'^ + 2 + \/3), (e**^ + 2 — \/3) of 
p‘'^P'{(j)) in e*'^[A 2 '^((/>)] Therefore the above maps are considered as Case 1. And then the non-zero 
factored-polynomials [A'/’(()>)] e**^ [A'^^(()))] have both two factors (e**^ + 2 + y/S), (e**^ + 2 — \/3) 
of e^^P'{(j)), so the unit-trace operator A'/’ [(f))/P'{(f)) = 1/2 is independent of 4>. 


^' 12 . ® 


^ Af (</) = 


^ Af (</) = 



0 

0 


0 ^ 
0 


0 V(</)-^ 0 


0 


1 


Case 2 

Suppose that some non-zero factored-polynomials e*'^ [A^(</>)] contain either one of two factors 
(e*'^ +Po), (e**^ +Pi)- In this case, all the factored-polynomials [Af must contain the other 
factor which is not contained in e*'^ [A^^(</>)]^^ as a factor to hold the equation (|3.17p . Without the 
loss of generality, one may consider that [A^{(j))] contains a factor +Pi), and then all the 
factored-polynomials [Af (()>)] can be written as 

Mij 

P^[AP{4>)].. = s,,\{{P^ + f[^) (0<Mi,<l, Mi,GZ) (3.29) 

1=0 

where = pq, and is some fixed complex number which appears only when Mij = 1. The value of 
integer Mij is determined by which decomposition form each [Af’((^)]^^. takes: When [A{^(()))] takes 
the form (IA.8p . Mij = 0, and when [A^((/)]^. takes the form (IA.5h . Mij = 1. 

If Mij = 1 and /!■ = pi, i.e., [Af{(j))].. = Sij{e^‘t’ + po){pie^‘^ + 1), a formula [Af{(j))]../P{(j)) is 
independent of 4> because both two factors (e*'^-|-po)) {P'^+Pi) appeared in the numerator [Af (/>)] are 
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canceled by the denominator Therefore, if there exists at least one factored formula (</>)] 

which is not such a case, namely, when Mij = 0 or /f / pi, a unit-trace operator Af {<f>)/P{<f>) depends 
on (j). By this reason one should also note that a unit-trace operator A^((/))/P((/)) depends on (j) in Case 
2 . So, when Mij = 0 or flj ^ pi for some i,j, this leads to uncorrelated cloning, which is certainly 
realized by the counterexample in Sec. 13.21 

By the way, while the maps K 12 , Af’, Af’ in (|3.9I) . (13.101) . and (13.111) of the counterexample in 
Sec. 13.21 are linear and hermitian-preserving, one can easily check that they are not positive maps. In 
the next section, we will generically address this issue and show that all the maps Af in the possible 
counterexamples are not positive by the contraposition: The additional assumption “positivity” to the 
linearity and hermitian-preservation of maps Af’ 2 , Af, K 2 necessarily implies Mij = 1 and flj = pi 
for all i,j in (13.291) . Thus a possibility of uncorrelated cloning induced in Case 2 is excluded. 


Case 3 

This is a remaining case except for Cases 1 and 2 : all the non-zero [Af (</>)] ^^ contain both two 
factors +Po), +Pi)- One can immediately recognize that the same discussion in Case 1 holds 

in this case, thus one eventually has the following relation 

Af (</.) = P{ct>)T2, (3.30) 

where r 2 is a fixed unit-trace operator, instead of ()3.24p in this case. Therefore it is impossible to 
uncorrelatedly clone input states \(j)) in Case 3 as well as Case 1. 

One can notice that the example in Case 1 also realizes Case 3 by interchanging System 1 with 
System 2 for instance. 


4 Impossibility of probabilistic uncorrelated cloning in linear, hermitian- 
preserving, and positive maps 

Within the conditions of linearity and hermitian-preservation, there are maps to uncorrelatedly clone 
a phase-set of states | </>) from the discussion of Section [3] and we recognize that all the possibility of 
uncorrelated cloning comes from Case 2 with Mij = 0 or /•! 7 ^ pi for some i,j. In this section, we 
consider that possibility with the additional condition “positivity” to linear and hermitian-preserving 
maps. By using this additional condition, we derive Mij = 1 and /b = pi for all i,j in (I3.29p . i.e., 

[Af ((/))]^^. = (sij/a) ■ P{4>) (yi,j). Therefore the possibility of uncorrelated cloning occurred in Case 
2 is excluded in linear, hermitian-preserving, and “positive” maps. 

4.1 Positivity of P(0) 

From the linearity and the hermitian-preservation of maps A{^, Af, Af, we obtained a probability 
given by (13.151) . and here we firstly rewrite it as 

P{<fi) = 2\a\cos{(j) — 6) + R, (4.1) 

where a = \a\e~^^ (|a| / 0). If we additionally assume that Af 2 , Af, Af are positive, a probability 
P{4>) also becomes positive for all f because F’(</>) is defined as (|3.7p . It is easily confirmed that the 
inequality 

> 2 (4.2) 

a 
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is a necessary and sufficient condition for the positivity of P{4>) in (14.111 . By introducing a parameter 
r (> 0), the left-hand side of ()4.2p can be written as 

= r + - (r > 0) (4.3) 

|q!| r 

because a function r -I- 1/r (r > 0) takes all values larger than 2 uniquely. Therefore a probability 
P{4>) on which the positivity is imposed becomes 

P(0) = \a\e-^^{P^ + + 1) (4.4) 

in the decomposition form by using a parameter r satisfying (|4.3p . The decomposition form of the 
right-hand side in (14.41) gives the values of constants po, pi in (|3.16p explicitly: 

(4.5) 

(4.6) 


i Po = 

\pi= 


4.2 Positivity of Af 

From (I3.29P and (|4.5I) . one can recognize that all the elements of [Af’((/))] in Case 2 come from two 
candidates: 




ij 


Sij [rP^e + 1) {when Mij = 0) 

Sij (e*'^ re*®)(/ije“*'^ -|- 1) {when Mij = 1). 


(4.7) 

(4.8) 


Here we dehne fij = /f. If one impose the positivity on A|^, a 2 x 2-matrix constructed by elements 

npjJhjj 



are also positive. (As shown below, to derive the impossibility of uncorrelated cloning, it is sufficient 
to consider the positivity of 2 x 2-matrices for all i, j given in (14.9h ). 

The positivity on an above 2 x 2-matrix leads to the positivity of all the diagonal elements 

[Af(«],. (Vi). SO they all have to be in the form (14.8h . And then the calculation imposing the 

positivity on (|4.8p is the same as one in the case of P{4>) done in Sec. 14.11 thus one immediately 
obtains fa = ('^*)- Therefore all the diagonal elements become 

[Af{cj))].. = aiP{cj)) (a,>0, Vi), (4.10) 

where a* is some positive number. 

We next consider non-zero off-diagonal elements [A{^ (0)] {i p j, Sij p 0) with the condition 
OjOj 7^ 0 in (|4.9p because a matrix (14.9p is trivially not positive if non-zero off-diagonal elements exist 
with OjOj = 0. If such an off-diagonal element is written in the form (14.7p . the hermiticity of a matrix 
()4.9p implies 

[Af (<(')] = [Af (<(')]^ = s*jre-^\e^^ + {i 7^ j, Sij p 0). (4.11) 

This decomposition form [A(^((/))] .. is realized in {j, f)-element of the form (|4.8p when fji = 0 and 

r = 1. Thus the diagonal and off-cfiagonal elements in this case become as follows: 

r [Af(</.)]^^ = a,|a|e-^(e*'^ + e*^)(e*^e-*'^ + 1) 

[ [Af {(j))]^j = Sij (e*®e“*'^ + 1) {ip j, Sij p 0). 
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(4.12) 

(4.13) 









By ()4.12p and (|4.13p . the positivity of a matrix (|4.9I) implies the inequality 


P{^) 


aiajP{4>) 


> 0 {sij / 0 ) 


(4.14) 


for all (j). However, there are some (j) satisfying 0 < aiajP{(l)) < |sijp/|a|. Therefore the possibility 
of an off-diagonal element in the form (|4.7I) is excluded in linear, hermitian-preserving, and positive 
maps Af 2 , Af, Af. 

It remains to consider an non-zero off-diagonal element [A(^(()))] .. {i ^ j) in the form (|4.8p on the 
condition of fij ^ 0. Then the hermiticity of a matrix (|4.9I) implies 

[Af(^.)] (e‘* + /"+ 1) (/., 0. 0) (4.15) 


This decomposition form [A(^((/>)]^.^ is realized in (j, i)-element of the form (14.81) . Then, there are two 
possible solutions 


fij = ^ (4-16) 

or 

(4.17) 

because of the degree of freedom of interchanging with re*® in (14.8p . One immediately notices that 
the former solution (I4.16P leads to 

s -e*® 

(* ^ P ^ij + 0 )- ( 4 - 18 ) 

On the other hand, the latter solution (I4.17P implies r = 1, therefore the diagonal and the off- 
diagonal elements in this case become as follows: 

r [Af(()i)]^^ = a,|a|e-*®(e*‘^ + e*®)(e*®e-*‘^ + l) (4.19) 

\ [^f (</')]= Sij{P‘^ -b e*®)(/ije“*'^ -t- 1) {fij / 0, i / j, Sij 7 ^ 0). (4.20) 

From the positivity of a matrix (14.9p constructed by the elements (I4.19p and (14.201) . one easily obtains 
a condition 


hj = e'®. (4.21) 

This condition means that the off-diagonal element [Af ((/>)] ^^. (i / j) in p4.20p also satishes p4.18p . 

Eventually, the additional condition “positivity” implies that all the diagonal elements of a matrix 
A(^((/)) in the form (I4.10p . and the only allowed form of non-zero off-diagonal elements is given by 
(14.181) . Thus a matrix Af’((/)) in Case 2 becomes 

A({cf) = P{cf)Tu (4.22) 

where Ti is a fixed (i.e., independent of (f) unit-trace operator, so uncorrelated cloning of a phase-set 
of states for all (p is impossible in linear, hermitian-preserving, and “positive” maps. 
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5 Discussion and conclusion 


While it has been known that the linearity and the hermitian-preservation of maps exclude the pos¬ 
sibility to uncorrelatedly clone a phase-set of states deterministically by D’Ariano et al. [6], we have 
shown that there exists a linear and hermitian-preserving map to uncorrelatedly clone a phase-set 
of states (for all 4>) probabilistically. We illustrated that such a possibility is due to the anomalous 
relation inherent to probabilistic uncorrelated maps (j.S.Sh . and one could generically classify it under 
three cases according to how to inlay two factors of into [Al’ {4>)] Then only one of those 

three cases (Case 2) leads to the possibility of uncorrelated cloning, but that possibility has eventually 
excluded by the additional assumption “positivity” to maps A^, Af, ■ 

In conclusion, we have proved that the condition of positivity in addition to the linearity and the 
hermitian-preservation completely excludes all the possible maps to uncorrelatedly clone a phase-set 
of states for all </> probabilistically. Since quantum operations satisfy the linearity, the hermitian- 
preservation, and the positivity at least, our result means that it is impossible to uncorrelatedly clone 
a phase-set of input states for all (j) probabilistically in quantum mechanics. 

The positivity, which is used to derive our impossibility, is essential to guarantee the so-called 
“probability interpretation” in output operators in quantum operations. While, from that reason, the 
positivity is often assumed a priori in quantum mechanics, as a result, it tends to be overshadowed 
by the linearity [D El El do]. Furthermore, it seems intuitively that no difference occurs in the quali¬ 
tative aspect of quantum mechanics by whether one imposes the positivity or not because quantum 
mechanics is considered to be founded on “linear” algebra belonged to by the other additional condi¬ 
tions such as the hermitian-preservation, the positivity, and the complete positivity. But our result of 
the impossibility of uncorrelated cloning explicitly insists that the condition of positivity makes the 
qualitative difference in time evolution, namely, whether probabilistic uncorrelated cloning is possible 
or not. 

On the other hand, conversely speaking, our derivation as to the impossibility by means of the 
positivity also implies that if one allows the existence of negative probabilities which are induced in 
output operators, it becomes possible to uncorrelatedly clone a phase-set of states probabilistically. 
Since this fact predicts one of the consequences by extending the framework of quantum mechanics, our 
result may become worth in the actively researched area recently called the generalized probabilistic 
theory mi da 13] where one tries to clarify the uniqueness of mathematical structure of quantum 
mechanics and to derive quantum mechanics from some fundamental physical principles. 
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Appendix 

A polynomial of first order of is written as 

W{e^^^) = ae^'^+ be-^^+ c (a,6,cGC). (A.l) 

Defining x = e^^ for the convenience of notation, the equation (jA.ip becomes 

W{x) = ax + bx* + c. (A-2) 

If one multiplies both sides of the above equation (jA.2p by x, one has 

xW{x) = ax"^ + cx + b. (A.3) 


II 






When a / 0 in (jA.3p . xW{x) is a polynomial of second order of variables x. Then, by the “unique 
polynomial factorization theorem’o, a polynomial xW (x) can be decomposed as 

xW{x) = a{x + wo){x + wi) (a / 0, wq^wi^C), (A.4) 

where wq and wi are uniquely determined up to a permutation [8] . By multiplying both sides of ()A.4I1 
by X *, one can again obtain 

W{x) = a{x + wo){wix* + 1) (a / 0). (A.5) 

In (lA.Sp as well as (|A.4h . one should note that wq and wi are uniquely determined up to a permutation 
because if W (x) were also written as 

W {x) = a{x + w'q){w'iX* + 1 ) (A.6) 

with the other pair of complex numbers {wq,w']} different from the pair {rcojtci}, one has 

xW {x) = a{x + w'q){x + w'l) ( A . 7 ) 

by multiplying both sides of (|A.6p by x. However the difference between (|A.7I) and (IA.4h contradicts the 
uniqueness of polynomial factorization [8]. Therefore the pair must coincide with {r(;o,rci}. 

When a = 0 in (IA.2h . one can also confirm that W{x) is uniquely written as 


W{x) = c{wx* -h 1) 

{w £ C, c 7 ^ 0) 

(A.8) 

W{x) = bx* 

(c = 0) 

(A.9) 


with the same discussion above. 

In the present paper, we call the forms of W{x) appeared in the right-hand sides of (|A.5p . (jA.8p . 
and ()A.9p the decomposition forms of a polynomial of first order of 
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